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DETAILED ACTION 



Priority 

1 . Applicant's claim for the benefit of a prior-filed application under 35 U.S.C. 1 1 9(e) 
or under 35 U.S. C. 120, 121, or 365(c) is acknowledged. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 6 October 2003; 1 1 July 
2005; 28 September 2005; 20 October 2005; 29 August 2006 was being considered by 
the examiner. 

Response to Amendment 

3. Acknowledgment is made of the amendments to the claims. 

4. The 35 USC 112 rejection and the 35 USC 101 rejection are withdrawn after 
considering amendments. 



Response to Arguments 

5. Applicant's arguments with respect to claims 1-16, and 22-45 have been 
considered but are moot in view of the new ground(s) of rejection. 
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6. Applicant's arguments, see Remarks, filed 16 August 2006, with respect to claim 
17-21 have been fully considered and are persuasive. The 35 USC 103(a) rejections of 
claim 17-21 have been withdrawn. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-16, and 22-45 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Hoyt et al (U.S. Patent # 5,604,877), herein referred to as Hoyt. 

As per claim 1, Hoyt discloses a microprocessor, comprising: 
a return stack (See figure 3: Return stack 51), for providing a first prediction of a 
target address of a return instruction (See column 10, lines 62-67); 

a branch target address cache (BTAC) (See figure 3: Branch Target Buffer 41), 
for providing a second prediction of said target address of said return instruction (See 
column 11, lines 28-45: The initial prediction is given to the return stack), and for 
providing an override indicator (See figure 5: Valid bit 46), wherein said override 
indicator indicates a predetermined value if said first prediction mispredicted said target 
address for a first instance of said return instruction (See column 10, lines 26-54: The 
valid bit indicates if return register has a valid return address); and 
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branch control logic (See figure 3 and 5), coupled to said return stack and said 
BTAC, for causing the microprocessor to branch to said second prediction of said target 
address, and not to said first prediction, for a second instance of said return instruction, 
if said override indicator indicates said predetermined value (See figure 5). 

As per claim 2, Hoyt discloses wherein said second instance is subsequent to 
said first instance (A second instance is inherently subsequent to a first instance by 
definition of the term second). 

As per claim 3, Hoyt discloses further comprising: 

update logic, coupled to said BTAC, for updating said override indicator to said 
predetermined value if said first prediction mispredicted said target address for said first 
instance of said return instruction (See column 10, lines 61-68). 

As per claim 4, Hoyt discloses wherein said update logic updates said override 
indicator to a second predetermined value if said second prediction mispredicted said 
target address for a third instance of said return instruction, wherein said second 
predetermined value is distinct from said predetermined value (See column 11, lines 1- 
4). 



As per claim 5, Hoyt discloses wherein said branch control logic causes the 
microprocessor to branch to said first prediction of said target address for a fourth 
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instance of said return instruction, if said override indicator indicates said second 
predetermined value (See figure 5 and column 11, lines 1-4: The Branch target buffer 
can hold many addresses) 

As per claim 6, Hoyt discloses further comprising: 

a comparator (See figure 5: Branch address calculator 50), coupled to said 
branch control logic, for comparing said first prediction with said second prediction, 
wherein if said override indicator indicates said second predetermined value, said 
branch control logic causes the microprocessor to branch to said first prediction of said 
target address only if said comparator indicates said first and second prediction do not 
match (See column 10, lines 62-67). 

As per claim 7, Hoyt discloses wherein said third instance of said return 
instruction is subsequent to said second instance (A third instance is inherently 
subsequent to a second instance by definition of the term third). 

As per claim 8, Hoyt discloses wherein said third instance of said return 
instruction is said second instance (See column 10, lines 61-68 and column 11, lines 1- 
4). 
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As per claim 9, Hoyt discloses wherein said return stack provides said first 
prediction subsequent to said BTAC providing said second prediction (See column 11, 
lines 28-45: The initial prediction is given to the return stack). 

As per claim 10, Hoyt discloses further comprising: 

instruction decode logic (See figure 5: Instruction decoder 60), coupled to said 
branch control logic (See figure 5), for decoding said return instruction, wherein said 
return stack provides said first prediction in response to said instruction decode logic 
decoding said return instruction (See column 12, lines 56-64). 

As per claim 11, Hoyt discloses wherein said return stack stores said first 
prediction of said target address in response to said instruction decode logic decoding a 
call instruction (See figure 5: The decoder communicates with the Branch address 
calculator, which stores the return stack). 

As per claim 12, Hoyt discloses wherein said return stack provides said first 
prediction substantially concurrently with said BTAC providing said second prediction 
(See column 11, lines 28-45: The initial prediction is given to the return stack). 

As per claim 13, Hoyt discloses wherein said BTAC is further configured to 
provide an indication that said return instruction is present in a cache line of instruction 
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bytes provided by an instruction cache (See column 10, lines 26-54: The valid bit 
indicates if return register has a valid return address). 

As per claim 14, Hoyt discloses wherein said return stack provides said first 
prediction in response to said BTAC providing said indication that said return instruction 
is present in said cache line (See column 10, lines 26-54: The valid bit indicates if return 
register has a valid return address). 

As per claim 15, Hoyt discloses wherein said BTAC provides said indication that 
said return instruction is present in said cache line in response to an instruction fetch 
address specifying said cache line in said instruction cache (See column 10, lines 26- 
54). 

As per claim 16, Hoyt discloses wherein said return stack stores said first 
prediction of said target address in response to said BTAC providing an indication that a 
call instruction is present in an instruction cache line (See column 10, lines 26-54). 

As per claim 22, Hoyt discloses wherein said branch control logic comprises a 
multiplexer for selecting one of said first and second predictions to provide to an 
instruction cache as a fetch address for causing the microprocessor to branch to said 
selected one of said first and second predictions (See figure 5: Two multiplexers are 
used to select which is next instruction). 
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As per claim 23, Hoyt discloses an apparatus for improving branch prediction 
accuracy in a microprocessor having a branch target address cache (BTAC) (See figure 
3: Branch Target Buffer 41) and a return stack (See figure 3: Return stack 51) that each 
generate a prediction of a target address of a return instruction (See column 6, lines 1-6 
and column 10, lines 23-26), the apparatus comprising: 

an override indicator (See figure 5: Valid bit 46); 

update logic, coupled to said override indicator, for updating said override 
indicator to a true value if the prediction generated by the return stack mispredicted the 
target address of a first occurrence of the return instruction (See column 10, lines 61- 
68); and 

branch control logic (See figure 3 and 5), coupled to said override indicator, for 
selecting the prediction generated by the BTAC for a second occurrence of the return 
instruction, rather than selecting the prediction generated by the return stack, if said 
override indicator is true (See column 10, lines 61-68). 

As per claim 24, wherein said second occurrence of the return instruction is 
subsequent to said first occurrence (A second occurrence is inherently subsequent to a 
first occurrence by definition of the term second). 

As per claim 25, Hoyt discloses wherein said override indicator is provided by 
the BTAC (See column 10, lines 7-10). 
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As per claim 26, Hoyt discloses wherein the BTAC stores a plurality of override 
indicators for a plurality of return instructions, wherein if one of said plurality of return 
instructions is the return instruction, the BTAC provides one of said plurality of override 
indicators for the return instruction as said override indicator (See column 10, lines 61- 
68). 

As per claim 27, Hoyt discloses wherein said BTAC determines if one of said 
plurality of return instructions is the return instruction based on a fetch address input, 
wherein said fetch address is an address input of an instruction cache of the 
microprocessor (See column 10, lines 23-53). 

As per claim 28, Hoyt discloses wherein said update logic updates said override 
indicator to a false value if the prediction generated by the BTAC mispredicted the 
target address of said first occurrence of the return instruction (See column 10, lines 61- 
68). 

As per claim 29, Hoyt discloses wherein if said override indicator is false, said 
branch control logic selects the prediction generated by the return stack for said second 
occurrence of the return instruction, rather than selecting the prediction generated by 
the BTAC (See column 10, lines 61-68). 
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As per claim 30, Hoyt discloses further comprising: 

a comparator (See figure 5: Branch address calculator 50), coupled to said 
branch control logic, for comparing the prediction generated by the BTAC for said 
second occurrence of the return instruction with the prediction generated by the return 
stack for said second occurrence of the return instruction (See column 10, lines 62-67). 

As per claim 31, Hoyt discloses wherein if said override indicator is false, said 
branch control logic selects the prediction generated by the BTAC for said second 
occurrence of the return instruction, and subsequently selects the prediction generated 
by the return stack for said second occurrence of the return instruction, if said 
comparator indicates the prediction generated by the return stack does not match the 
prediction generated by the BTAC (See column 10, lines 61-68). 

As per claim 32, Hoyt discloses wherein said branch control logic receives the 
prediction generated by the BTAC in a first clock cycle previous to a second clock cycle 
in which said branch control logic receives the prediction generated by the return stack 
(See column 11, lines 60-67). 

As per claim 33, Hoyt discloses method for predicting a target address of a 
return instruction in a microprocessor, the method comprising: 

updating an override indicator to a true value in response to a return stack 
mispredicting the target address of the return instruction (See column 10, lines 61-68); 
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by a branch target address cache (BTAC) (See figure 3: Branch Target Buffer 
41), generating a prediction of the target address subsequent to said updating (See 
column 10, lines 61-68); 

determining whether the override indicator has a true value after said BTAC 
generating the prediction (See column 10, lines 61-68); and 

branching the microprocessor to the prediction generated by the BTAC, if the 
override indicator has a true value (See column 10, lines 61-68). 

As per claim 34, Hoyt discloses further comprising: updating the override 
indicator to a false value in response to the BTAC mispredicting the target address of 
the return instruction (See column 10, lines 61-68). 

As per claim 35, Hoyt discloses further comprising: 
* branching the microprocessor to the prediction generated by the BTAC (See 
column 10, lines 23-26); 

by the return stack, generating a prediction of the target address subsequent to 
said BTAC generating the prediction of the target address (See column 6, lines 1-6); 
and 

comparing the prediction generated by the BTAC with the prediction generated 
by the return stack, after said branching the microprocessor to the prediction generated 
by the BTAC (See column 10, lines 62-67). 
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As per claim 36, Hoyt discloses further comprising: 

branching the microprocessor to the prediction generated by the return stack, if 
the prediction generated by the BTAC does not match the prediction generated by the 
return stack (See column 10, lines 61-68). 

As per claim 37, Hoyt discloses further comprising: 

by the return stack, generating a prediction of the target address of the return 
instruction subsequent to said updating (See column 6, lines 1-6); and 

branching the microprocessor to the prediction generated by the return stack, if 
the override indicator has a false value (See column 10, lines 61-68). 

As per claim 38, Hoyt discloses further comprising: 

by the BTAC, predicting the return instruction is present in a cache line provided 
by an instruction cache, in response to a fetch address, wherein said fetch address 
specifies the cache line provided by the instruction cache (See column 10, lines 26-54). 

As per claim 39, Hoyt discloses wherein said BTAC generating the target 
address of the return instruction comprises generating the target address in response to 
said BTAC predicting the return instruction is present in the cache line (See column 10, 
lines 26-54). 
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As per claim 40, Hoyt discloses wherein said return stack generating the 
prediction of the target address of the return instruction comprises generating the target 
address in response to said BTAC predicting the return instruction is present in the 
cache line (See column 10, lines 26-54). 

As per claim 41, Hoyt discloses further comprising: 

decoding the return instruction, after said BTAC generating the prediction of the 
target address (See column 10, lines 62-67). 

As per claim 42, Hoyt discloses wherein said return stack generating the 
prediction of the target address of the return instruction comprises generating the target 
address in response to said decoding the return instruction (See column 10, lines 26- 
54). 

As per claim 43, Hoyt discloses wherein said decoding the return instruction is 
performed after the return instruction is output by an instruction cache (Decoding 
instructions is inherent to modern processor operation). 

As per claim 44, Hoyt discloses an apparatus for improving branch prediction 
accuracy in a microprocessor having a return stack (See figure 3: Return stack 51) and 
a branch target buffer that each generate a prediction of a target address of a return 
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instruction (See figure 3: Branch Target Buffer 41), and a branch target address cache 
(BTAC) (See figure 3: Branch Target Buffer 41), the apparatus comprising: 

an override indicator, provided by the BTAC (See figure 5: Valid bit 46); 

update logic, coupled to said override indicator, for updating said override 
indicator in the BTAC to a true value if the prediction generated by the return stack 
mispredicted the target address of a first occurrence of the return instruction (See 
column 10, lines 61-68); and 

branch control logic (See figure 3 and 5), coupled to said override indicator, for 
selecting the prediction generated by the branch target buffer for a second occurrence 
of the return instruction, rather than selecting the prediction generated by the return 
stack, if said override indicator is true (See column 10, lines 61-68). 

As per claim 45, Hoyt discloses a computer program product embodied on a 
computer-readable medium, comprising: 

computer-readable program code for providing a microprocessor, said program 
code comprising (See column 13, lines 25-29): 

first program code for providing a return stack, for providing a first prediction of a 
target address of a return instruction (See column 6, lines 1-6); 

second program code for providing a branch target address cache (BTAC), for 
providing a second prediction of said target address of said return instruction (See 
column 10, lines 23-26), and for providing an override indicator, wherein said override 
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indicator indicates a predetermined value if said first prediction mispredicted said target 
address for a first instance of said return instruction (See column 10, lines 61-68); and 

third program code for providing branch control logic, coupled to said return stack 
and said BTAC, for causing the microprocessor to branch to said second prediction of 
said target address, and not to said first prediction, for a second instance of said return 
instruction, if said override indicator indicates said predetermined value (See column 10, 
lines 61-68). 

Allowable Subject Matter 

8. Claims 17-21 would be allowable if rewritten to overcome the rejection(s) under 
35 U.S.C. 1 12, 2nd paragraph, set forth in this Office action and to include all of the 
limitations of the base claim and any intervening claims. 

Applicant correctly pointed out that claims 17-21 are directed to more than just a 
second return stack and that a third prediction is made utilizing the second return stack. 
The limitation that "a second return stack, coupled to said branch control logic, for 
providing a third prediction of said target address of said return instruction" appears to 
be novel. 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents cited are related to an apparatus and 
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method for selectively overriding return stack prediction in response to non-standard 
return sequence: 

U.S. Patent # 5,313,634 to Eickemeyer shows a computer system branch 
predication of subroutine returns. 

U.S. Patent # 5,604,877 to Hoyt et al shows a method and apparatus for 
resolving return form subroutine instructions in a computer processor. 

U.S. Patent # 6,170,054 B1 to Poplingher shows a method and apparatus for 
predicting target addresses for return from subroutine instructions utilizing a return 
address cache. 

U.S. Patent # 6,560,696 B1 to Hummel et al shows a return register stack target 
predictor. 

U.S. Patent # 6,898,699 B2 to Jourdan et al shows a return address stack 
including speculative return address buffer with back pointers. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Vincent Lai 
Examiner 
Art Unit ffl 




November 5, 2006 
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